Оба варианта возможны.
Запятая обязательна.
Верен первый вариант.
Правильно: вещий Олег.
См. раздел «Какие бывают словари».
Если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа: Татьяна и Олег Король.
Все названные Вами варианты обращения возможны.